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I. INTRODUCTION 


Entanglement and discord are known to be quantum resources for implementing information-computation protocols 
(ICP) with a higher efficiency than that attainable via classical resources (for a complete review see [151 ’25] and 
references therein). The entanglement usefulness for such protocols has been extensively documented. As for discord’s, 
one can cite, for instance, MisiiiniiiinHjnsjura, although some controversy arises regarding its ICP- 
necessity ununum It is clear, however, that entanglement and discord capture different features of the quantum 
world. Discord captures the fact that all classical states must be information-wise accessible to local observers. Thus, 
it is accepted that the dichotomy cassical/non-classical can be treated in similar fashion as that regarding discord/no¬ 
discord. For a bipartite system one associates a Hilbert space B ab = B A ® B b . A system’s state is represented by 
a positive semi-definite, hermitic operator of trace unity acting on B ab . If {n] 4 } and {H B } are complete projective 
measurements over B A and B b , respectively, then [25] :25 

• If (j AB = <g> pf , the state is classical-quantum (CQ): there exists a basis in A for which the locally 

accessible information is maximal and, for an external observer, such information can be obtained without 
perturbing the composite system; 

• If a AB = j Pij^l A ® n®, the state is classical-classical (CC): the locally accessible information is maximal 
for A and B , can be obtained without perturbing the composite system. 

In analogous fashion, one defines quantum-classical (QC) states via interchange of A and B. We will generically 
speak of classical states when referring to any of these three sub-types. Moreover, we will speak of the set CC of 
classical-classical states, the set CQ (QC) of classical-quantum (quantum-classical) states, and the set S of separable 
states. 

From the above definitions one easily ascertains that, even if the sets CC and CQ are included within the convex 
S , neither CC nor CQ (or QC) constitute a convex set by themselves. Precisely, this lack of convexity implies the 
existence of classical states that, via mixing amongst themselves, may give rise to non-classical states, endowed with 
discord |20| . This fact underlies the link between separability and classicality observed by Li and Luo in [20]: a 
bipartite state is separable iff it can be obtained as the reduction of a CS of larger dimension, respecting the original 
bipartition. This assertion is the source of the present investigation. 

Herefrom, we speak of CS when referring to CQ states. Thus, given a bipartite state p ab , with p a := trj,[p“ 6 ] and 
p b := tr a [p a& ], we compute the discord [22] 


s a (p ab ) := I(p ab ) — C(p ab ), 

(1) 

where 


I(p ab ) := S(p a ) + S(p b ) - S(p ab ), 

(2) 

is the quantum mutual information of the bipartite state and 


C(p ab ) := S(p b ) - min S(p b \p a ) 

{M“} 

(3) 


is the corresponding classical information for that state. S(-) is von Neumann’s entropy (logarithms of basis 2) and 
{Mf} a set of positive operators representing a generalized measurement over BA. S(p b \p a ) := S(p ab ) — S(p a ) is the 
conditional quantum entropy. 

In Section [II] we shall introduce and adapt the Li-Luo’s relation between separability and classicality to our present 
needs. We introduce in Sect. |TTT| the notion of optimum classical extension for separable states as that of smallest 
dimensionality. In Sect. IV we will show that, for low-dimensionality separable states (C 2 (g) C 2 ), it is possible to find 
classical extensions that improve on the ones in [20] . Some explicit examples will be given. In Sect. [V]we discuss 
the existence of separable states with maximum discord in arbitrary dimensions and consider their relation with the 
notions of: (i) mutually unbiased basis and (ii) generalized measurements that are both symmetric and informationally 
complete. Some conclusions are drawn in Sect. m 


II. SEPARABILITY VS. CLASSICALITY: LI-LUO’S RELATION 

Monogamy is a fundamental feature of entanglement. Given a multipartite system, if two of its parties are maximally 
entangled, then they can not be entangled with a third party. Given a composite state a AB , with {A,,} and {Bj} 
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Fig. 1 A separable state can always be obtained as the reduction of a classically correlated state embedded in a space of 
larger dimension. Li-Luo’s extension algorithm provides the manner in which to determine the classical extension of any given 
separable state. 


parts of A and B, respectively, a monogamous entanglement measure E is such that m imi 

E{A : B) >Y J E(A, l :B j ), (4) 

id 

where E{x : y) yields the entanglement between x and y, E > 0. It follows from Q that, given a AB not entangled, 
none of its reductions will exhibit entanglement, i.e., 

E(A :B)= 0 => E{Ai : Bj) = 0 Vi, j . (5) 

Reciprocally, an entangled state p AiB i can not be extended to a non-entangled one a AB . The vocable extension will 
be the subject of the precise definition [T] below. 

In general, discord does not obey inequalities of the type @ m hb inn m- Li and Luo showed that any bi¬ 
partite separable state can be extended to a CC state in a space of larger dimension [20] (Fig. [l]) . They studied 
the ‘separable—j-classical-classical’ extension. We, instead, are here interested in the separable—>-classical-quantum 
extension. The following theorem explains just how to find the desired extension ED]: 

Theorem 1. A bipartite state p ab is separable in H ab = H a 0 / H b iff there exists a CQ state a Ab in H Ab = H A 0 H b , 
with H A = H a 0 H a such that 

p ab = tr- a [a Ab }. (6) 

Here, HA is an auxiliary Hilbert space for party a, while tr a is the partial trace over H a . 

Proof. The demonstration is adapted from |2()| . We start with an arbitrary separable state 

K 

= (7) 

k =1 

Each pf can be expanded in its eigen-basis {|ofc„)} so that ([T]) can be cast as 

P ab = Pk^kuPL 0 P b k , ( 8 ) 

k u 

where we define P% u := \oLkv) {&ku |- Our extension demands consideration of an auxiliary system a, defined in 
H a = C K , such that {|fc)}, with k = 1, 2...K an orthonormal basis of C K . Then, 

{ n fe„ := \k) <fc|0Pfc„}, (9) 

is an orthogonal set of H A := H a 0 H a . Extension to a complete projective measurement in the extended space is 
feasible. Define the extended state (in ( C K 0 H a ) 0 H b ) 

o Ab ~ J2pka ku Il£ u 0 p\ , 

k,u 


(10) 
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a CQ state with respect to the partition ( A, b). From its reduction one gets the separable state p ab . Accordingly, 

tr a[cr Ab ] = J2Pk a kuPk u ® Pkv = P ab » (H) 

k,u 


as we wished to show. 


□ 


This classical-extension construction-process will be called, either Li-Luo’s extension or Li-Luo’s algorithm (LLA). 
Some observations are in order. 


• Our extension depends on the separable decomposition of the original state (see 0 ). The party one wishes to 
make classical is extended using an ancilla in C K , with K the number of terms in the decomposition. Luo et 
al. want instead a CC state which needs two ancillae (one per party) in C K . 

• Extending party b does not change its classical nature when ‘observed’ from a (with a local measurement on a). 
The ^-extension does not modify the classical-quantum character of the bipartite system. Conversely, assume 
the existence of a classical extension ui aB in TL aB = TL a ® TL B , with Ti B := TL b ® T~L b , compatible with a given 
separable state p ab . In such a case, we can write 

C0 aB =J2^ n ™®“n, ( 12 ) 

m,n 


and tracing over the ancilla we obtain the classical state p ab = J2 m n Imn^m ® with co b := tr^w 5 ]. Thus, 
p ab can not be an arbitrary separable state (it is classical). 


The LLA does not entangle the ancilla with the original system, that is, a with a. Actually, from 0 and ( flO| 
it follows that 


cr aa = tr b [a Ab ] = ^PkPk ® | k) {k\, 


(13) 


is the separable state from A. More general classical extensions (see Definition [l] in Sect. Ill I in which a is 
entangled with a are possible. They would limit, though, the a-b correlation-capacity. 

• The LLA is such that the final state does not exhibit any discord with respect to the ancilla: 5 a (a : •) = 0. 

• Given a classical state, any reduction that preserves the bipartition gives rise to a separable state. Corollary: it 
is impossible to find a classical extension of an entangled state. 


The statements above imply that LLA can not be unique, except for special separable states: those whose convex 
decomposition of product states is itself unique, which happens for pure states. Since separable pure states are product 
states, they are of no interest for us here. 

A relevant question is whether one can find an optimal classical extension of a given separable state, where the 
vocable ‘optimal’ refers to some extremal criterion. One could define it, for instance, as being the classical extension 
of smallest dimension. We will tackle this issue with greater precision below and study the relation between optimality 
of the classical extension of separable states and their quantum correlations. 


III. OPTIMAL EXTENSION FROM SEPARABLE STATE TO CLASSICAL STATE 

Given a bipartite separable state p ab in TL ab = TL a ® TL b , it is always possible to find a decomposition of the 
form mmm 


p ab = i afe ) (° fc i ® i &fc ) ’ 


(14) 


fc=l 


where rk [p ab ] < t < (rk [p ab ]) 2 - Here, t is the states’s cardinality or length and represents the least number of product 
states needed for the purpose. Eq. (14) is the optimum decomposition of p ab . For separable states in C 2 ®> C 2 , one 


can always find a decomposition of the type (14) with i = max{rk[p ob ],rk[(/o ob ) Tb ]} < 4, where {p ab ) Tb is the partial 
transpose of p ab [33] ■ 






5 


It is noteworthy that there are other possible decomposition schemes for bipartite states, even in the case of non- 
separable states. Luo and Sun showed the equivalency of several non-broadcasting theorems using a particular form 
of bipartite decomposition [24]. 

Let us introduce some useful definitions: 

Definition 1. Given the bipartite separable state p ab in TL a ®Tl b , we say that a AB in TL A f&'H 3 is a classical 
extension of p ab if 

K,bW AB ]=p ab , (15) 

and a AB is classical. The partial trace is taken over Tl a and Tl b , the extensions of p ab , with TL A = Tl a 0 Tl a and 

u B = n b 0 u b . 

Here, we could distinguish three possible extensions: from separable states to CC, CQ or QC states, respectively. 
As previously stated, we will be interested in CQ-extensions. Our following results, though, could be easily generalized 
to QC- or CC-extensions. 

Definition 2. Given p ab separable in TL a 0 'H b , we say that a AB in TL A 0 Tl B is the optimal classical extension 
of p ab if: (a) <J AB is a classical extension of p ab ; and (b) for any other classical extension u> A B in di A ®Tl B , 
dim[TL A 0 H B } > dim[H A 0 H B ]. 

In general, the best Li-Luo’s extension is that made from the optimum decomposition: then the ancilla is C e , with i 
the length of the state to be extended. However, our Definition[2]opens the door to possible extensions not foreseen by 
the LLA, since it makes no reference to any particular way of determining the extension. We may have, for instance, 
extensions that entangle a with a. Alternatively, one may think of extensions that exhibit discord with respect to the 
ancilla (i.e., <4 (a : •) 0). None of them are contemplated in the LLA. Consequently, applying LLA to the optimum 

decomposition does not guarantee an optimal classical extension. Since we lack a closed formula for the optimum 
decomposition of arbitrary separable states, we can not find neither the best Li-Luo’s extension for arbitrary states, 
nor even less the optimal classical extension. We show below, however, how to set dimensionality bounds to our 
extensions. 


A. Bounds for optimal extension 

Theorem[l]says something regarding the dimensionality of the optimal classical extension. Since rk[p“ 6 ] < £ < rk[p ab ] 2 , 
using the optimum decomposition, Li-Luo’s algorithm yields a classical extension for which the ancilla’s dimension 
is d Buo := dim[C^] = £, so that rk[p ab ] < d^ uo < rk [p ab ] 2 . The optimal classical extension might improve on Li-Luo’s, 
in which case d^ pt < d Buo . Regarding our ancilla’s dimension and with regards to bipartite separable states, the next 
proposition establishes a general lower bound. 

Proposition 1. Let p ab be separable in Tl a ®'H b , with length l, and consider the classical extension a Ab in 
(' H a 0 Tl a ) 0 Tl b , as in Definition [7j Then, the ancilla’s dimension obeys 

ds. > \f(d a ,d b ,i)] (16) 

where d x := dim[H x ] and \y\ = min{n £ Z| y < n}. The function f{d a ,db,£) is the only positive root of the quadratic 
polynomial Piix) := c^x 1 + C\X + cq, with C 2 := d 2 , ci := d a (d^ — 1) and co := ^(3 — 2 d a — 2(4). 

Proof. Let £ stand for the length of p ab (see Eq. ©), this separable state can be expressed via 

£ 

p ab = j2pkPz®p b k , ( 17 ) 

k= 1 

with {Pj£}i<k<e and {P|}i<fe<^ projector-sets of rank one in 'H a and TL b , respectively. The number of independent 
real parameters needed for this state’s determination is 


£ — 1 + £(2d a + 2 d b - 4). 


(18) 
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d 

unm 

a a 

_jLuo 

a a 

i 

l 

l 

2* 

2 

4 

3 

[2,8] 

[9,81] 

4 

[3,13] 

[16,256] 


Tab. I Ancilla’s dimension for the classical extension of a bipartite separable state p ab with d a = d = d b and maximum rank. 
2nd. column: range of values allowed by Eq. ( |16| ) . 3rd. column: Li-Luo’s extension values from the optimum decomposition of 
p ab . *For d = 2 we us the result from Sanpera et al. stating that for these states i = 4 |33l- 


This is obtained as follows. The set {pk}i<k<i with the condition = 1 is determined with £ — 1 quantities. For 

each pure state Pfi one needs 2 d a — 2 real parameters. Similar for P^. Additionally, given the classical state a Ab we 
can cast it as 


d.A 

a Ab = q m n A <g> p b m , 

m—1 


(19) 


with {n^} a basis of rank one orthogonal projectors in T~L A , and {p b m } a set of states in T~L b . The index m ranges 
between 1 and d a = d a d a . Accordingly, the set {q m } yields d^ — 1 independent real parameters. The set {11^} yields 
d^(2d^ — 2) real parameters and we need to discount the d^d^ — 1) restrictions imposed by the commutation rules 
[n£,rtf] = o, with m > n. Note that there are only \dA{dA — 1) different commutation rules, but each complex 
equation [ 11 ^, 11 ^] = 0 counts as two real constraints. In conclusion, {II^}i < m <d A has dA(dA — 1 ) independent real 
parameters. Another way to see that d^d^ — 1 ) is the correct amount of independent real parameters is to take 
{I1 A } as the rows of a unitary matrix in C dAXd,A . Such a matrix has d\ independent real parameters, but we must 
subtract d^ arbitrary independent phases, yielding the correct answer. 

Also, each p b m is an arbitrary state of b that is cast as p b m = J2 S and is determined by d b — 1 + d b (d b — 1) 

independent real parameters. Finally, the state a Ab is determined by 


d~A + {db — l)dA — 1 


( 20 ) 


real parameters. The CQ state a Ab requires a number of parameters greater or equal (Eq. (201) to that for p ab 
(Eq. @). One ends up with the above indicated bound for d a . □ 

The following observations are in order. 


• The minimum of our bound on d a (16 ) is always smaller than L If d a lln := \f(d a ,db,£)~\ is the minimum of (16 ) 
for given d a , db and £, and d a pt is the unknown theoretical minimum for d a , then < d a pt < £ = d a “°. 

• f(d a ,db,£) grows monotonously with £, for all £ > 1 and d a ,db > 1. Thus, the condition rk[p a6 ] <£< rk[p ab ] 2 
establishes both a minimum and a maximum to the bound of the proposition, 

[/(d a , d b , r ab )] < d“ ln < [/(d a , d b , rl b )] , (21) 

with v a b '■= rk[p ab ]. For states of maximum rank i.e., rk[p ab ] = d a d b , the bounds depend on the dimensions of 
the parties a and b. In particular, in the 2 qubits case one has £ = max|rk[p ob ],rk[(p ab ) Tb ]} < 4. Thus, for 
extending 2 qubits separable states of maximum rank we find d a > d™ 111 = 2. 

• For full-rank states, [/(d a , d b , d a d b )] and [/(d a , d b , d 2 d 2 )] are the limit-values for d“ ln . Values of d™ m are always 
smaller than those obtained via LLA (Tab. [I]). 

• For systems of greater dimension, consider the case d a = d b = d with full-rank states. From the asymptotic 
expansion of (16 ) we deduce that 

4 <df n < 2 d 3/2 (d-> oo), 

considering that r ab < £ < r 2 b . For these states d 2 < d a “° = £ < d 4 . 


(22) 
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• The proposition establishes a lower bound to the ancilla’s dimensionality in the extension from a separable state 
to a classical-quantum one. If we wished for an classical-classical optimal extension, we will deal with a state of 
the form a AB = n 9 mnII^ ® 11^. The number of real parameters of a AB is given by i) cUds — 1 for {p m n}, 
ii) d,A(d,A — 1) for {11^}, and iii) ds(ds — 1) for {11^}. The bounds for d a and d^ are obtained in analogous 
fashion. 

From these consideration it follows that, even if the optimal extension remains unknown, Li-Luo’s classical extension, 
from the optimum decomposition of the separable state, yields a state that may differ from the one providing the best 
classical extension. We specialize to 2 qubits next and find more specific results. 

IV. CLASSICAL EXTENSION OF SEPARABLE STATES IN C 2 ® C 2 

We investigate now possible classical extensions of two-qubits separable states, with emphasis on states of maximum 
discord. 


A. Extensions in Li-Luo's scheme 


In order to find states of maximum discord let us revisit the relation between discord and entanglement. We 
are interested in such states for a fixed rank of the density matrix. In m : Luo compares the discord and the 
entanglement of formation for Werner states of two qubits. Moreover, in |32| . the authors display such relation for 
randomly generated two-qubits states. Fig. [2] reproduces such relation, by numerically computing the discord for 
3 x 10 6 states, and encounter those families that bound by below and by above the graph discord vs. entanglement. 
The family 


P(P) ■= 


f/3 0 0 p\ 

0 1-/3 1-/3 0 
0 1-/3 1-/3 0 
V/3 0 0 /3 ) 


Pol • — 


of entanglement. 

The states 

(a 

0 

0 

oA 


0 

1 — a 

0 

0 


0 

0 

1 — a 

0 

5 

\“ 

0 

0 

a) 



(23) 


(24) 


with 0 < a < 1, give an upper bound for states whose entanglement ranges between 0 and 0.620. For larger entangle¬ 
ment this limit is provided by Werner states (see Fig. |2j) 

: = (! -0 \ +£h/>) W . (25) 

with —1/3 < £ < 1 and | ip) := (101) — \\Q))/\/2. All these families are subsets of the so-called maximally mixed 
marginal states, for which an analytical discord-expression is known. The authors of [32] calculate the discord for the 
states p a , finding 


8 a {a) = (1 — a) log(l — a) + a log(a) + (1 + a) — log(l - a)^-^ log(l + a), 


(26) 


where a := max{|a|, |2 a — 11}. These states’ concurrence is C(a ) = max{0, 2a — 1}. The states a are separable for 
a £ (0, |]. Of these separable p a , the one of largest discord corresponds to a = One has S a {p a )| Q= i = | (Fig.pl 


Note that the optimization can be achieved in analytic fashion (Cf. Eq. (261). Accordingly, the state 



(\ 0 0 l\ 

, 1 

0 2 0 0 

pa l«=i “ 6 

0 0 2 0 


^1001/ 


(27) 











1.0 




0.8 


0.6 


0.4 


0.2 


0.0 



■ rk[p ab ] = 2 

■ rk[p ab ] = 3 
m rk[p ah ] = 4 
• a-states 

/3-states 


0.0 0.2 0.4 0.6 0.8 1.0 


Entanglement of Formation - E(a:b) 


Fig. 2 Discord vs. Entanglement of formation for bipartite states in C 2 0 C 2 . Dots correspond to 3 x 10 6 randomly generated 
states according to Haar’s measure. We report results for 1 x 10 6 rank 2-states, 1 x 10 6 of rank 3, and 1 x 10 6 of rank 4. Green 
and blue curves correspond, respectively, to the families p a and pp. 



0.0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 1.0 

a 


Fig. 3 Discord and entanglement of formation for states of the family p a . 


is representative of maximum discord-separable states in C 2 ®C 2 . We have rk[p max ] = 3 and rk[p^ ax ] = 4, so one 
expects to find a separable decomposition of the type with i = 4. Thus, can be classically extended via 
LLA with = 4. On the other hand, it is possible to find classical states of smaller dimension whose separable 
reductions reaches a discord-amount close to the maximum. For instance, the state 


J=3 ._ „ I _ 

rmax Fa] l 


(l 0 0 l\ 
0 10 0 
0 0 10 
Vl 0 0 1 ) 


(28) 


has a discord that equals 93 % of the discord accrued to the state and can be classically extended with df uo = 3. 
Similarly, the state 


/&=o(l°> <0|®l°> (°l + l+) <+l®|l>(l|): 


(29) 


that can be classically extended with d^ uo = 2, exhibit a discord equal to 61 % of that of ( see Tab. |n}. 











9 


£{= dir°) 

5a{a : b) 

4 

| « 0.3333 

3 

(!) log (f)« 0.3113 

2 

2 - (^) log(3 + 2^2) « 0.2018 

1 

0 


Tab. II Discord for maximally discording separable states in C 2 ® C 2 according to their length. 


JL =3 


Separable decomposition of p 1 ^^- 
We continue with the issue of expressing, for different ranks, states of large discord. For £ = 3 the maximum discord 
is 0.3113, a value reached by the state °f Eq. (28). It’s easy to verify that 


Pmax = 7 {Po®Po + Pi®Pi + P+®P+ + P-®P-) 


(30) 


with {Pj} :; ' = o.i,+,-,r-,i the eigen-projectors of a z and a x , respectively. By “=’ we indicate an equivalence up to unitary 
transformations. Eq. (301 is a possible separable decomposition, but it is not optimal. To find the separable optimum 
decomposition of a given bipartite state one proceeds as described in [33]. Denoting by 


1 9, </>) := cos ( - ) |0) + exp {iff) sin 


|1> , 


(31) 


an arbitrary pure state in C 2 , we find that the set W = {10,0) , |^,0), |, 7 r)} defines the optimum decomposition 

3 


p £ = 3 
r max 




(32) 


with Wk = \wk) (wk\ and | Wk) G W. We repeat things below for p\ 


=4 

max’ 


Separable decomposition of p^ax- 

It is easy to see that = p a , with a = |, and that it can be decomposed as 


P 


<=4 

max 


l 

6 


(P 0 ®P 0 + Pi®Pi + P+®P+ + P-®P- 


+ P r ®P r + Pi®P{) , 


(33) 


with {Pj }the eigen-projectors of a z , a x and cr yi respectively. We seek now for the optimum decomposition. 
For simplicity’s sake, instead of pfff^ we consider 


Pm ax • — 


l 2 

o 

o 

Vo 


0 0 o\ 
1 1 0 
1 1 0 
0 0 2 / 


(34) 


obtained from via a local (in b) unitary transformation, which does not change the discord. This transformation 
consists of a swap in b, 


U b : = 



(35) 


such that p max = U p, rlax IP, with U := l a ® U b and 1 „ the identity in a. 

Defining Z = {|0, 0), \9*, 0), 1 9*, 4y), 1 9*, 4/)}, with 9* = arccos(—|), the optimum decomposition of p max is 


Pmax — 


1 x ^ 

^ Zk® z k , 

k —1 


(36) 
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n Ab -> 
rr 4 ° (T 2 

(classical) vG 


c 


C\Ab 

VJopt 

(classical) 


<C 




Fig. 4 So as to extend the 2 qubits, maximally discordant separable state pLaxi Li-Luo’s algorithm employs an ancilla in C 4 . 
In the optimal scheme, it is possible to find a compatible extension in C 3 . 


with Z k = | Zk) (-2/c| and \z k ) £ Z. 

Note that all states exhibit the same overlap among themselves, i.e., that | (9 k , 4> k \9 k ' , 4>k ') | 2 = c,Mk ^ k 1 (c = 1/3). 
In terms of a parameterization of states on the Bloch sphere, where r k = (sin(0fc) cos(cj>k), sin(#fc) sin(^fe), cos(6 k )) is 
the position-vector associated to \9 k ,(f> k ), the angle between two different states is always 27r/3. Summing up, the 
pure states in p max can be associated to the four vertices of the regular 3-simplex in a three-dimensional space (a 
tetrahedron). As shown by Eq. (36), both subsystems have the same pure states. Thus, the state of maximum discord 
for 2 qubits can be expressed as the equal-weights, convex combination of 4 symmetric product states given by 4 pure 
states that are maximally distinguishable. Given this states’ symmetry in both qubits’ spaces, any choice of projective 
measurement will yield the same discord. 


B. Optimal classical extensions 

As suggested by table IT] it is possible to improve on the results of the LLA. Notice from Fig. [4] that it is possible 
to classically extend pf/Zx with a qutrit, while the LLA needs 2 qubits. Similarly, we can extend with 1 qubit, 
versus the 1 qutrit required by the LLA. These new extensions were numerically obtained via Monte Carlo so as 
to find the reductions in C 2 g> C 2 [of classical states in C dA (g> C 2 ] of largest discord. One starts building up a 
classical state e+ 4 b = ® P b k , with {II))}i<fc<, 2 A orthonormal projectors of C dA . The family of orthonormal 

projectors is obtained as the columns of an arbitrary unitary matrix Ua £ C dAXdA . The 4 states p b k are arbitrary in 
C 2 and {pfc} a probability distribution. Given the prevailing symmetry in the maximally discordant states, we choose 
p k = p k = trail) 4 and p k = W for all k, so that the classical state becomes determined solely by Ua- This is the only 
element that varies in each algorithm’s step, which considerably simplifies computations. 

Fig. [^displays our results. The maximally discordant separable state, with S a (a : b ) = 0.3333, is obtained as the 
reduction of a classical state with d-A = 3. For d-A = 2, the reductions’ maximum discord is seen to be S a {a : b) = 0.3113. 
The columns of the unitary matrix 


TT°P t 
U A 


t 0.5288 — 0.2428 Z 
-0.0179 + 0.2237 Z 
-0.0670 + 0.1750 i 
0.4663 + 0.4930 i 
-0.2532 + 0.0657 i 
V—0.2169 - 0.0076 Z 


— 0.0241 -{- 0.0541 / 
0.1392 + 0.1287 Z 
-0.0525 - 0.0246/ 
0.0701 + 0.2679/ 
0.8938 + 0.0569/ 
-0.2708 + 0.0706/ 


0.2730 - 0.0396/ 
0.1575 - 0.8817/ 
0.0387 + 0.2783/ 
-0.0392 + 0.0417/ 
0.0919 + 0.1655/ 
-0.0449 - 0.0414/ 


0.5695 + 0.3689/ 
-0.2307 + 0.1243/ 
-0.2118 + 0.0457/ 
0.1412 - 0.5644/ 
0.1642 + 0.1537/ 
0.0949 + 0.1610/ 


-0.1512 - 0.1230/ 
-0.1110 - 0.0388/ 
-0.4907 + 0.1406/ 
0.2635 + 0.1158/ 
0.1726 + 0.0124/ 
0.6485 - 0.3928/ 


0.2672 - 0.1097/ \ 
0.1259 - 0.1150/ 
0.1647 - 0.7403/ 
0.1552 - 0.1193/ 
0.0627 - 0.0954/ 
-0.0244 - 0.5103// 


(37) 


determine, on the standard basis, the basis {II) 4 } 1 <fc<g of the classical state a^ b t such that tr 5 <r^ exhibits maximum 
discord: 6 a (a : b) = 0.3333. We are finding an extension in C 6 (g) C 2 of improving on the LLA. Why is this 

extension unattainable in C 6 ® C 2 via the Li-Luo’s approach? It suffices to note that i = 4, so that the LLA demands 
an ancilla in C 4 so as to classically extend things to p^ 4 . We conjecture that is the optimal extension of p(^ 4 . 

Notice the following difference between Li-Luo’s extension and the optimal one. In the later, the ancilla is correlated 
only with the set ab, but not individually with a or b , i.e., I{a : a) = 0 and /(a : b) = 0 but I(a : ab) = 0.585. Instead, 
for Li-Luo’s extension, one has /(a : a) = 1, /(a : b) = 1, and I(a : ab) = 1.585. 
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Fig. 5 Search for the maximally discordant separable states of 2 qubits, obtained via reductions of classically correlated states 
using the Monte Carlo method. Each line corresponds to a different simulation-temperature, (a) Using classical states in 
C 4 ® C 2 one finds reductions whose maximum discord is S a (a : b ) = 0.3113. (b) Using classical states in C 6 ® C 2 one finds 
reductions with maximum discord 5 a (a : b) = 0.3333. 


V. MAXIMALLY DISCORDANT SEPARABLE STATES 


The previous results in C 2 ® C 2 suggest that maximally discordant separable states (MDSS) posses a rank close to 
the maximum. We see next how some symmetries associated to the construction of maximally discordant separable 
states of 2 qubits can be generalized to spaces of greater dimension. 


Eqs. (301 and (331 indicate that 2 qubits MDSS can be built by uniformly mixing states corresponding to different 
mutually unbiased bases (MUBs). Indeed, i s constructed mixing two MUBs (<r 2 and a x in our example) and 

Pmax erected mixing the 3 possible MUBs. We look now for a possible generalization of these MDSS to arbitrary 
dimension. 

For d x d-dimensional states, if {Pl}i<'k<d+i is the set of projectors determining the d + 1 MUBs of one of the 
parties, the state 


P d ■= 

rmax 


l 


d -\-1 d 


d(d + 1) 


££ p *® p *- 


(38) 


k= 1 i—1 


should be a plausible candidate of a maximally discordant state. 

Another possible MDSS-generalization (Eq. ( [34] )) to larger dimensions starts from noting that the projectors basis of 
rank 1 {Zk}i<k<i of Eq. (361 constitutes a symmetric and informationally complete positive operator valued measure 
(SIC-POVM) in C 2 . In fact, taking Ek := Zk/d and d = 2 one has 




fc=l 


and 


Equivalently, 


tr {E k E k t) = 


d 2 (d + 1) 


, k . 


£ Zk = 1 , 


(39) 


(40) 


(41) 


fe=l 


and 


tr(ZkZk') = 


d + 1 


,k=fk'. 


(42) 
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In the d-dimensional case, a SIC-POVM is a set {Zk}i<k<d 2 of rank 1 projectors obeying (41) (421. 
generalization to two qudits is given by the state 


A trivial 


h d 

r max 


l 


:= E Zk 0 Zk ■ 


(43) 


k =1 


The existence of SIC-POVMs in C d has not been demonstrated yet for arbitrary d, although it is proved for d prime 
or d a power of a prime. Our problem is equivalent to that of finding d 2 rays separated by equal angles in C d mm, 
being intimately linked to the existence of d +1 mutually unbiased bases (MUBs) in C d and thus with the existence of 
complementary observables [I] [35]. Alternatively, our problem can be seen as that of embedding the simplex (d 2 -l)- 
dimensional generated by d 2 pure states into the convex of quantum states in such a way that all pure states exhibit 
the same overlap m- This is the way in which we interpret the tetrahedron formed by the components of y5 max in 
Eq. (361. A SIC-POVM is that POVM that better approximates an orthonormal basis in the states-space |34| . It 


is interesting to note that recently some authors introduced a new measure of quantum correlations involved in the 
optimal acquisition of information over all the local MUBs m- 


A. Genuine quantum correlations 

Recent works show that one can obtain states with finite discord by effecting local operations on states of null 
discord IBB 112] . Thus, one may view discord as a resource, necessary , but not sufficient, to attain genuine quantum 
correlations. A way of point out toward states with genuine quantum correlations is through their decomposition 
in product states of local bases [7. If {A m } and {B n } are bases associated to Hermitic operators in T~L A and 7 i B , 
respectively, the composite states a AB can be decomposed as 


AB 


-EE 




) B n 


(44) 


with dyt (ds) the dimension of ~H A (T~L B ). The correlation matrix R := (r„ 
singular values. If Lr := rk[i?] is its rank and s; its singular values, 


a AB := > ' s^ ® Gi 


Lr 


1=1 


z ) can be recast via decomposition in 


(45) 


where jFJ and G/ are the elements of A and B , respectively, in the new basis. If the states-components are pure, 
Lr < (dim[7d a6 ]) 2 (Cf. Eq. (|l4|)). If not (mixed states allowed) one has Lr < ci 2 nirl , where d m i„ := min{dim[77 a ], dim[77 fc ]} 
corresponds to that subsystem of smaller dimension. For classical states Lr is bound (by above) by the dimension 
of the subsystems, i.e., Lr < d m i n . There are states of finite discord with Lr < d m j n , but one can show that their 
discord can be created vial local operations, so that they do not constitute quantum resources mm]. States with 
Lr > dmin have discord necessarily and their correlation matrix is not compatible with that pertaining to a classical 
state. Only these states are genuinely quantum (with respect to their correlations). Summing up, Lr is the signature 
of quantum-correlated states that can not be obtained from classical states via local operations. 

For instance, if p max , Eq. (361 represents the decomposition (451, with {|$;,</>;) (9i, <fn\}i<i <4 the basis of hermitic 
operators both in l~i a and H, and si = | V/. Here, the correlation matrix is of rank 4. Also, d m ; n = dim[C 2 ] = 2. 
Thus, Lr > d m i n and the correlations are indeed genuinely quantum. On the other hand, it is easy to see that for 
the state in Eq. [29] the correlation matrix is of rank 2. Discord-like correlations can here be locally created. As a 
corollary, for 2 qubits bipartite states, genuinely quantum states with discord are only those of Lr > 2. In Tab. [IT] 
only the states with l > 2 are relevant. 

Note that, given our decomposition (431 of since the { M *.} are linearly independent, the number of terms auto¬ 

matically determines the rank of the correlation matrix. Here one has rk[iJ] = d 2 > d m i n H], since d m i n = dim[C d ] = d. 
Thus, for these states the discord is not spurious in the sense discussed above. In other words, for any dimension, 


states that are separable and possess discord defined via Eq. (431 constitute genuine quantum resources. 


VI. CONCLUSIONS 


Summarizing our results: 
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• We have demonstrated in this work that the existence of genuine quantum correlations in separable states is 
related to the possibility of extending such states to classically correlated ones of larger dimension. 

• We have introduced the notion of optimum classical extension of separable states and showed that the algorithm 
advanced by Li and Luo can be, in general, improved. 

• We also found that the maximum degree of discord of a given separable state is linked to the dimensionality of 
its optimum classical extension. 

• We demonstrated the existence of a lower bound for the dimension of such extension. 

• For 2 qubits separable states we found different classical extensions for states of maximum discord. In particular, 
we showed that with one qutrit we can classically extend the 2 qubits state of maximum discord. On the basis 
of numerical simulations we conjectured that such a classical extension is the optimum one. 

• Our results for low dimensionality systems induce hypothesis concerning the structure of separable states of 
maximum discord in arbitrary dimension that, in turn, suggest interesting links involving the notions of mutually 
unbiased basis and symmetric and informationally complete positive operator valued measures (SIC-POVMs). 
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